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US 

20030 
22600 
3 Al 
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Information processor having delayed branch function 


712/238 
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US 

20030 
18253 
9 Al 
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Storing execution results of mispredicted paths in a 
superscalar computer processor 


712/225 


3 


US 

20030 
13121 
2 Al 


□ 


Absolute address bits kept in branch history table 


711/203 


4 


US 

20030 
07006 
2 Al 


□ 


System and method for reducing computing system latencies 
associated with branch instructions 


712/234 


5 


US 

20030 
02875 
8 Al 


□ 


SINGLE ARRAY BANKED BRANCH TARGET BUFFER 


712/238 


6 


20030 
00526 
3 Al 


□ 


Shared resource queue for simultaneous multithreaded 
processing 


712/218 


7 


us 

20020 
19446 
1 Al 


□ 


Speculative branch target address cache 


712/238 
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US 

20020 
10802 
9 Al 


□ 


Program counter (PC) relative addressing mode with fast 
displacement 


712/234 


9 


US 

20020 
09992 
6 Al 


□ 


Method and system for prefetching instructions in a 
superscalar processor 


712/207 


10 


US 

20020 
09556 
6 Al 


□ 


METHOD FOR PROCESSING BRANCH OPERATIONS 


712/239 


11 


US 

20010 
05413 
7 Al 


□ 


CIRCUIT ARRANGEMENT AND METHOD WITH IMPROVED BRANCH 
PREFETCHING FOR SHORT BRANCH INSTRUCTIONS 


712/11 


12 


US 

20010 
03744 
4 Al 


□ 


INSTRUCTION BUFFERING MECHANISM 

/ 


712/207 


13 


US 

20010 
02751 
5 Al 


□ 


/ 

Apparatus and method of controlling instruction fetch 

/ 


712/207 


14 


US 

66788 
20 Bl 


□ 


Processor and method for separately predicting conditional 
branches dependent on lock acquisition 

/ 


712/239 


15 


US 

66585 
58 Bl 


□ 


/ 

Branch prediction circuit selector with instruction context 
related condition type determining 


712/239 


16 


US 

66511 
62 Bl 


□ 


Recursively accessing a branch target address cache using a 
target address previously accessed from the branch target 
address cache 


712/238 


17 


US 

66474 
67 Bl 


□ 


Method and apparatus for high performance branching in 
pipelined microsystems 


711/140 


18 


US 

66222 
36 Bl 


□ 


Microprocessor instruction fetch unit for processing 
instruction groups having multiple branch instructions 


712/206 


19 


US 

66119 
10 B2 


□ 


Method for processing branch operations 
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20 


US 

66091 
94 Bl 


□ 


Apparatus for performing branch target address calculation 
based on branch type 


712/238 


21 


US 

66041 
91 Bl 


□ 


Method and apparatus for accelerating instruction fetching 
for a processor 


712/207 


22 


US 

65981 
53 Bl 


□ 


Processor and method that accelerate evaluation of pairs of 
condition- setting and branch instructions 


712/234 


23 


US 

65231 
10 Bl 


□ 


Decoupled fetch-execute engine with static branch prediction 
support 


712/239 


24 


US 

64776 
40 Bl 


□ 


Apparatus and method for predicting multiple branches and 
performing out-of-order branch resolution 


712/238 


25 


US 

64776 
39 Bl 


□ 


Branch instruction mechanism for processor 


712/237 


26 


US 

64571 
17 Bl 


□ 


Processor configured to predecode relative control transfer 
instructions and replace displacements therein with a target 

UUU1 CQO 


712/213 


27 


US 

64461 
97 Bl 


□ 


Two modes for executing branch instructions of different 
lengths and use of branch control instruction and register 
set loaded with target instructions 


712/237 


28 


US 

64426 
81 Bl 


□ 


Pipelined central processor managing the execution of 
instructions with proximate successive branches in a 
cache-based data processing system while performing block 
mode transf pi* nr*pfi"i ct~ i on"} 


712/238 


29 


US 

64271 
92 Bl 


□ 


Method and apparatus for caching victimized branch 
predictions 


711/133 


30 


US 

64250 
75 Bl 


□ 


Branch prediction device with two levels of branch prediction 
cache 


712/239 


31 


US 

64185 
25 Bl 


□ 


Method and apparatus for reducing latency in set -associative 
caches using set prediction 


711/213 


32 


US 

63895 
31 Bl 


□ 


Indexing branch target instruction memory using target 
address generated by branch control instruction to reduce 

hranrh lat"pnrv 


712/237 


33 


US 

63857 
19 Bl 


□ 


Method and apparatus for synchronizing parallel pipelines in 
a superscalar microprocessor 


712/235 


34 


US 

63743 
48 Bl 


□ 


Prioritized pre- fetch/preload mechanism for loading and 
speculative preloading of candidate branch target instruction 


712/237 


35 


US 

63569 
97 Bl 


□ 


Emulating branch instruction of different instruction set in 
a mixed instruction stream in a dual mode system 


712/237 


36 


US 

63246 
43 Bl 


□ 


Branch prediction and target instruction control for 
processor 


712/237 


37 


US 

63213 
80 Bl 


□ 


Method and apparatus for modifying .instruction operations in 
a processor 


717/168 


38 


US 

63112 
61 Bl 


□ 


Apparatus and method for improving superscalar processors 


712/23 


39 


US 

63049 
62 Bl 


□ 


Method and apparatus for prefetching superblocks in a 
computer processing system 


712/240 


40 


US 

62894 
42 Bl 


□ 


Circuit and method for tagging and invalidating speculatively 
executed instructions 


712/239 


41 


US 

62826 
63 Bl 


□ 


Method and apparatus for performing power management by 
suppressing the speculative execution of instructions within 
a pipelined microprocessor 


713/320 
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42 


US 

62667 
52 Bl 


□ 


Reverse TLB for providing branch target address in a 
microprocessor having a physically-tagged cache 


711/200 


43 


US 

62533 
16 Bl 


□ 


Three state branch history using one bit in a branch 
prediction mechanism 


712/239 


44 


US 

62508 


□ 


Method and apparatus for processing branch instructions in an 
instruction buffer 


712/238 


45 


US 

61758 
97 Bl 


□ 


Synchronization of branch cache searches and 
allocation/modification/deletion of branch cache 


711/119 


46 


US 

61700 

13 J. 


□ 


Method and apparatus for predicting target addresses for 
return from subroutine instructions utilizing a return 

aUUl Coo CdCilG 
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47 


US 

61675 
06 A 


□ 


Replacing displacement in control transfer instruction with 
encoding indicative of target address , including offset and 

f- a y~n d /■*» a /"> Vi o 1 *i n a T f- ■! /~»n 
L.Cli.y C L» LaLIlc J.XI16 lUOaLlUH 


712/213 


48 


US 

61579 
98 A 


□ 


Method for performing branch prediction and resolution of two 
or more branch instructions within two or more branch 

nrpHi phi V>i i f f ore 


712/238 


49 


US 

61579 

ft ft A 


□ 


Method and apparatus for high performance branching in 
pipelined microsystems 


711/140 


50 


US 

61346 


□ 


Control transfer indication in predecode which identifies 
control transfer instruction and an alternate feature of an 

J. Us LI ULLIUU 


712/204 


51 


US 

61192 


□ 


Combined branch prediction and cache prefetch in a 
microprocessor 


712/238 


52 


US 

61192 
20 A 


□ 


Method of and apparatus for supplying multiple instruction 
strings whose addresses are discontinued by branch 

•i net" y*i i r* t~ i on q 


712/235 


53 


US 

60790 

AC A 


□ 


Microprocessor including virtual address branch prediction 
and current page register to provide page portion of virtual 
chili pnysicai ictCii aaaress 


711/213 


54 


US 

60790 
m a 


□ 


Reverse TLB for providing branch target address in a 
microprocessor having a physically- tagged cache 


711/200 


55 


US 

60761 
46 A 


□ 


Cache holding register for delayed update of a cache line 
into an instruction cache 


711/125 


56 


US 

60676 
16 A 


□ 


Branch prediction device with two levels of branch prediction 
cache 


712/239 


57 


US 

60617 
86 A 


□ 


Processor configured to select a next fetch address by 
partially decoding a byte of a control transfer instruction 


712/237 


58 


US 

60353 
87 A 


□ 


System for packing variable length instructions into fixed 
length blocks with indications of instruction beginning, 

CilUXIl^ f CiilU UlloCLr WjLLHlil UlULA. 


712/210 


59 


US 

59960 
71 A 


□ 


Detecting self -modifying code in a pipelined processor with 
branch processing by comparing latched store address to 

SUUDC^UCUL tuL^CL u vi.U.1. COO 


712/238 


60 


US 

59833 
21 A 


□ 


Cache holding register for receiving instruction packets and 
for providing the instruction packets to a predecode unit and 


711/125 


61 


US 

59648 
68 A 


□ 


Method and apparatus for implementing a speculative return 
stack buffer 


712/234 


62 


US 

59481 
no a 


□ 


Branch prediction and fetch mechanism for variable length 
instruction, superscalar pipelined processor 


712/238 


63 


us 

59448 
17 A 


□ 


Method and apparatus for implementing a set -associative 
branch target buffer 


712/240 


64 


US 

59207 
13 A 


□ 


Instruction decoder including two-way emulation code 
branching 


712/236 
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65 


US 

59180 

AC A 
** D IX 


□ 


Method and apparatus for a branch instruction pointer table 


712/239 


66 


US 

59180 

a a a 


□ 


Apparatus and method for instruction fetching using a 
multi-port instruction cache directory 


712/235 


67 


US 

59037 

D JL /i 


□ 


Method and • apparatus for implementing a branch target buffer 
in CISC processor 


712/238 


68 


US 

58899 

O O n. 


□ 


Instruction fetch unit including instruction buffer and 
secondary or branch target buffer that transfers prefetched 

lnsLiUcuions to tne lnsLmccion outxer 


712/237 


69 


US 

58676 


□ 


Apparatus and method for accessing a branch target buffer 


712/238 


70 


US 

58676 


□ 


Method of operating a high performance superscalar 
microprocessor including a common reorder buffer and common 
register file for both integer and floating point operations 


712/218 


71 


US 

58676 


□ 


High performance superscalar microprocessor including a 
circuit for converting CISC instructions to RISC operations 


712/210 


72 


US 

58570 
89 A 


□ 


Floating point stack and exchange instruction 


712/222 


73 


US 

58505 
43 A 


□ 


Microprocessor with speculative instruction pipelining 
storing a speculative register value within branch target 
buffer for use in speculatively executing instructions after 

d .LcLLlI.il 


712/238 


74 


US 

58420 
no a 


□ 


Method and apparatus for implementing a branch target buffer 
cache with multiple BTB banks 


712/240 


75 


US 

58128 


□ 


Dual prediction branch system having two step of branch 
recovery process which activated only when mispredicted 
branch is the oldest instruction in the out-of-order unit 


712/239 


76 


US 

58058 

/ O A 


□ 


Method and apparatus for generating branch predictions for 
multiple branch instructions indexed by a single instruction 
pointer 


712/239 


77 


US 

58058 

D J A 


□ 


Superscalar microprocessor including flag operand renaming 
and forwarding apparatus 


712/218 


78 


US 

58026 
no a 

U« A 


□ 


Method and apparatus for performing reads of related data 
from a set -associative cache memory 


711/204 


79 


US 

57969 
Qfi a 

j O A 


□ 


Apparatus and method for performing branch target address 
calculation and branch prediciton in parallel in an 

n £ ^\ >*nf1 ^ T /^\T*l r"l ^ *rt /H | ^ « /-m i f O f 1 A m 

XIII. UXlUclU -LtJIl I Id 1 1UX 111^ ByBLclU 


712/239 


80 


US 

57747 
in a 


□ 


Cache line branch prediction scheme that shares among sets of 
a set associative cache 


712/238 


81 


US 

57746 
cm a 


□ 


Method and apparatus for biasing cache LRU for prefetched 
instructions/data based upon evaluation of speculative 

t>UULlJ. LlUIlo 


712/205 


82 


US 

57519 
ft i a 

ol A 


□ 


High performance superscalar microprocessor including a 
speculative instruction queue for byte-aligning CISC 
lnouruccions stored in a variajjie oyte-iengcn rormat 


712/204 


83 


US 

57489 
*7C a 

/ O A 


□ 


Mechanism for maintaining data coherency in a branch history 
instruction cache 


712/240 


84 


US 

57489 
"\o a 


□ 


Cache memory system for dynamically altering single cache 
memory line as either branch target entry or prefetch 
liiBuruccion queue Do. sea upon ins cruet ion sequence 


715/526 


85 


us 

57404 
17 A 


□ 


Pipelined processor operating in different power mode based 
on branch prediction state of branch history bit encoded as 
taken weakly not taken and strongly not taken states 


712/239 


86 


US 

57404 
15 A 


□ 


Instruction supplying apparatus with a branch target buffer 
having the contents so updated as to enhance branch 
prediction accuracy 


712/238 
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87 


US 

57377 
50 A 


□ 


Partitioned single array cache memory having first and second 
storage regions for storing non-branch and branch 

i ncf- y~\ iff"! on Q 


711/129 


88 


US 

57375 
90 A 


□ 


Branch prediction system using limited branch target buffer 
updates 


712/238 


89 


US 

57348 
81 A 


□ 


Detecting short branches in a prefetch buffer using target 
location information in a branch target cache 


712/238 


90 


US 

57322 
35 A 


□ 


Method and system for minimizing the number of cycles 
required to execute semantic routines 


712/209 


91 


US 

57154 
40 A 


□ 


Branch instruction executing device for tracing branch 
instruments based on instruction type 


712/233 


92 


US 

57064 
92 A 


□ 


Method and apparatus for implementing a set -associative 
branch target buffer 


712/238 


93 


US 

57014 
48 A 


□ 


Detecting segment limit violations for branch target when the 
branch unit does not supply the linear address 


712/233 


94 


US 

56969 
58 A 


□ 


Method and apparatus for reducing delays following the 
execution of a branch instruction in an instruction pipeline 


712/235 


95 


US 

56969 
55 A 


□ 


Floating point stack and exchange instruction 


712/222 


96 


US 

56871 
10 A 


□ 


Array having an update circuit for updating a storage 
location with a value stored in another storage location 


365/154 


97 


US 

56641 
36 A 


□ 


High performance superscalar microprocessor including a 

dual -pathway circuit for converting cisc instructions to rise 

one ra. t i oris 


712/208 


98 


US 

56550 
98 A 


□ 


High performance superscalar microprocessor including a 
circuit for byte-aligning cisc instructions stored in a 
variable bvtp-l^nat'h f rirma t* 


712/210 


99 


US 

56550 
97 A 


□ 


High performance superscalar microprocessor including an 
instruction cache circuit for byte-aligning CISC instructions 

Stored in a variable tavte-l^nat-h format - 


712/204 


100 


US 

56511 
25 A 


□ 


High performance superscalar microprocessor including a 
common reorder buffer and common register file for both 

inteoer and float inci noint* onprahi nna 


712/218 


101 


US 

56491 
37 A 


□ 


Method and apparatus for store- into- instruction- stream 
detection and maintaining branch prediction cache consistency 


712/207 


102 


US 

56447 
44 A 


□ 


Superscaler instruction pipeline having boundary 
identification logic for variable length instructions 


712/207 


103 


US 

56425 
00 A 


□ 


Method and apparatus for controlling instruction in pipeline 
processor 


712/233 


104 


US 

56405 
26 A 


□ 


Superscaler instruction pipeline having boundary 
indent ificat ion logic for variable length instructions 


712/207 


105 


US 

56320 
23 A 


□ 


Superscalar microprocessor including flag operand renaming 
and forwarding apparatus 


712/218 


106 


US 

56257 
89 A 


□ 


Apparatus for source operand dependendency analyses register 
renaming and rapid pipeline recovery in a microprocessor that 
issues and executes multiple instructions out-of-order in a 
single cycle 


712/217 


107 


US 

56257 
87 A 


□ 


superscalar instruction pipeline using alignment logic 
responsive to boundary identification logic for aligning and 
appending variable length instructions to instructions stored 
in cache 


712/204 


108 


US 

56236 
15 A 


□ 


Circuit and method for reducing prefetch cycles on 
microprocessors 


712/238 
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109 


US 

56236 
14 A 


□ 


Branch prediction cache with multiple entries for returns 
having multiple callers 


712/240 


110 


US 

56066 
75 A 


□ 


Data processor for invalidating prefetched instruction or 
branch history information 


712/237 


111 


US 

55749 
37 A 


□ 


Method and apparatus for improving instruction tracing 
operations in a computer system 


712/23 


112 


US 

55748 
71 A 


□ 


Method and apparatus for implementing a set -associative 
branch target buffer 


712/200 


113 


US 

55155 
18 A 


□ 


Two- level branch prediction cache 


712/239 


114 


US 

55111 
75 A 


□ 


Method an apparatus for store-into- instruction-stream 
detection and maintaining branch prediction cache consistency 


712/216 


115 


US 

55091 
30 A 


□ 


Method and apparatus for grouping multiple instructions, 
issuing grouped instructions simultaneously, and executing 

^ivjupcu XaoLLULLlUllo J. 11 d pipclincu piULcbovJi 


712/215 


116 


US 

54540 
87 A 


□ 


Branching system for return from subroutine using target 
address in return buffer accessed based on branch type 


712/240 


117 


US 

54148 
22 A 


□ 


Method and apparatus for branch prediction using branch 
prediction table with improved branch prediction 

Cli CLUlVCllCoo 


712/240 


118 


US 

52874 
67 A 


□ 


Pipeline for removing and concurrently executing two or more 
branch instructions in synchronization with other 

Ills LI L 1U11D CACUULXll^ J- XI LUG CACLULIUH UUlt 


712/235 


119 


US 

52300 
68 A 


□ 


Cache memory system for dynamically altering single cache 
memory line as either branch target entry or pre-fetch 

X11SLLUL.L1U11 LJUcUc UdDCU UlJtJ.ll llloLIUULlUn OCljUcIlUc 


711/137 


120 


US 

52261 

Ju n 


□ 


Method and apparatus for store- into- instruction- stream 
detection and maintaining branch prediction cache consistency 


712/238 


121 


US 

51366 
96 A 


□ 


High-performance pipelined central processor for predicting 
the occurrence of executing single-cycle instructions and 

IIIUlLlLyLlc J.HO LI UL U J-vJIlo 


712/240 


122 


US 

50500 
68 A 


□ 


Method and apparatus for using extracted program flow 
information to prepare for execution multiple instruction 

Oil CClUiij 


712/206 


123 


US 

49439 
08 A 


□ 


Multiple branch analyzer for prefetching cache lines 


712/240 


124 


US 

49263 
23 A 


□ 


Streamlined instruction processor 


712/238 


125 


US 

48477 
53 A 


□ 


Pipelined computer 


712/238 
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1 


US 

20040 
01568 
3 Al 


□ 


Two dimensional branch history table prefetching mechanism 


712/240 


2 


US 

20040. 
00321 
6 Al 


□ 


Branch prediction apparatus and method 


712/237 
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US 

20030 
13572 
2. Al 


□ 


Speculative load instructions with retry 


712/235 


4 


US 

20030 
09754 
9 Al 


□ 


Predicted return address selection upon matching target in 
branch history table with entries in return address stack 


712/240 


5 


US 

20030 
03350 
5 Al 


□ 


Apparatus for processing instructions in a computing system 


712/215 


6 


US 

20030 
01868 
5 Al 


□ 


Method and system to perform a thread switching operation 
within a multithreaded processor based on detection of a 
branch instruction 


718/102 


7 


US 

20020 
19909 
2 Al 


□ 


Split history tables for branch prediction 


712/240 


8 


US 

20020 
19446 
4 Al 


□ 


Speculative branch target address cache with selective 
override by seconday predictor based on branch instruction 
type 


712/239 


9 


US 

20020 
19446 
3 Al 


□ 


Speculative hybrid branch direction predictor 


712/239 


10 


US 

20020 
19446 
2 Al 


□ 


Apparatus and method for selecting one of multiple target 
addresses stored in a speculative branch target address cache 
per instruction cache line 


712/238 


11 


US 

20020 
19446 
0 Al 


□ 


Apparatus, system and method for detecting and correcting 
erroneous speculative branch target address cache branches 


712/238 


12 


US 

20020 
18883 
4 Al 


□ 


Apparatus and method for target address replacement in 
speculative branch target address cache 


712/238 


13 


US 

20020 
18883 
3 Al 


□ 


Dual call/return stack branch prediction system 


712/236 


14 


US 

20020 
16198 
7 Al 


□ 


System and method including distributed instruction buffers 
holding a second instruction form 


712/205 


15 


US 

20020 
09191 
3 Al 


□ 


Re -order buffer managing method and processor 


712/218 


16 


US 

20020 
08331 
0 Al 


□ 


METHOD AND APPARATUS FOR PREDICTING LOOP EXIT BRANCHES 


712/233 


17 


US 

20010 
03744 
7 Al 


□ 


Simultaneous and redundantly threaded processor branch 
outcome queue 


712/239 
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18 


TTO 
US 

20010 
03230 


□ 


Static branch prediction mechanism for conditional branch 
instructions 


712/239 


19 


US 

66979 
37 Bl 


□ 


Split history tables for branch prediction 


712/240 


20 


US 

65981 
54 Bl 


□ 


Preceding branch instructions to reduce branch -penalty in 
pipelined processors 


712/237 


21 


US 

65981 
52 Bl 


□ 


Increasing the overall prediction accuracy for multi -cycle 
branch prediction and apparatus by enabling quick recovery 


712/228 


22 


US 

65713 
3 1 B2 


□ 


Static branch prediction mechanism for conditional branch 
instructions 


712/239 


23 


US 

65464 

OX OX 


□ 


Split history tables for branch prediction 


712/240 


24 


US 

65300 
16 Bl 


□ 


Predicted return address selection upon matching target in 
branch history table with entries in return address stack 


712/237 


25 


US 

65265 
02 Bl 


□ 


Apparatus and method for speculatively updating global branch 
history with branch prediction prior to resolution of branch 


712/239 


26 


US 

64991 
01 Bl 


□ 


Static branch prediction mechanism for conditional branch 
instructions 


712/239 


27 


US 

64876 

J 1 13 X 


□ 


Method and system for clearing dependent speculations from a 
request queue 


711/133 


28 


US 

64386 
82 Bl 


□ 


Method and apparatus for predicting loop exit branches 


712/241 


29 


US 

64386 
56 Bl 


□ 


Method and system for cancelling speculative cache prefetch 
requests 


711/137 


30 


US 

64217 


□ 


Static branch predictor using opcode of instruction preceding 
conditional branch 


712/239 


31 


US 

64185 

XO OX 


□ 


Method and system for managing speculative requests in a 
multi- level memory hierarchy 


711/138 


32 


US 

63816 
y x ox 


□ 


Method and apparatus for reordering memory operations along 
multiple execution paths in a processor 


712/236 


33 


US 

63670 
01 Bl 


□ 


Processor* including efficient fetch mechanism for L0 and LI 
caches 


712/205 


34 


US 

63473 
69 Bl 


□ 


Method and circuit for single cycle multiple branch history 
table access 


712/240 


35 


US 

63381 

JO ox 


□ 


Pairing of load-ALU- store with conditional branch 


712/221 


36 


us 

62726 
24 Bl 


□ 


Method and apparatus for predicting multiple conditional 
branches 


712/239 


37 


US 

62694 
36 Bl 


□ 


Superscalar microprocessor configured to predict return 
addresses from a return stack storage 


712/23 


38 


US 

62634 
27 Bl 


□ 


Branch prediction mechanism 


712/236 


39 


US 

62601 
38 Bl 


□ 


Method and apparatus for branch instruction processing in a 
processor 


712/239 
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40 


US 

62567 
28 Bl 


□ 


Processor configured to selectively cancel instructions from 
its pipeline responsive to a predicted- taken short forward 
branch instruction 


712/236 


41 


US 

62471 
24 Bl 


□ 


Branch prediction entry with target. line index calculated 
using relative position of second operation of two step 
branch operation in a line of instructions 


712/240 


42 


US 

62471 
22 Bl 


□ 


Method and apparatus for performing branch prediction 
combining static and dynamic branch predictors 


712/239 


43 


US 

62470 
y / ol 


□ 


Aligned instruction cache handling of instruction fetches 
across multiple predicted branch instructions 


711/125 


44 


US 

62336 
/b ol 


□ 


Apparatus and method for fast forward branch 


712/233 


45 


US 

62197 

0*k bl 


□ 


Processor with N adders for parallel target addresses 
calculation 


712/235 


46 


US 

61991 

C A T5 1 

b4 Bl 


□ 


Selecting cache to fetch in mult i -level cache system based on 
fetch address source and pre- fetching additional data to the 
cache for future access 


712/205 


47 


US 

61890 
yi bi 


□ 


Apparatus and method for speculatively updating global 
history and restoring same on branch misprediction detection 


712/240 


48 


US 

61675 
10 A 


□ 


Instruction cache configured to provide instructions to a 
microprocessor having a clock cycle time less than a cache 
access time of said instruction cache 


712/239 


49 


US 

61122 
y j a 


□ 


Processor configured to generate lookahead results from 
operand collapse unit and for inhibiting receipt /execution of 
the first instruction based on the lookahead result 


712/216 


50 


US 

61087 

nr TV 

/S A 


□ 


Dynamically loadable pattern history tables in a multi-task 
microprocessor 


712/240 


51 


US 

61015 
yo a 


□ 


Virtual memory system with local and global virtual address 
translation 


711/203 


52 


us 

61015 

"7*7 TV 

/ / A 


□ 


Pipelined instruction cache and branch prediction mechanism 
therefor 


711/125 


53 


US 

60981 

C7 7A 
O / A 


□ 


Apparatus and method for fast unified interrupt recovery and 
branch recovery in processors supporting out-of-order 
execution 


712/218 


54 


US 

60887 
a 


□ 


Method and apparatus for branch execution oh a 
multiple -instruct ion- set -architecture microprocessor 


712/239 


55 


US 

60651 

13 A 


□ 


Processor and method for speculatively executing instructions 
from multiple instruction streams indicated by a branch 
instruction 


712/235 


56 


US 

60444 

J -7 A 


□ 


Branch prediction apparatus having branch target buffer for 
effectively processing branch instruction 


712/237 


57 


US 

60292 

^ O A 


□ 


Data prefetching of a load target buffer for post-branch 
instructions based on past prediction accuracy ! s of branch 
predictions 


711/137 


58 


US 

60165 

4D A 


□ 


Reduced size storage apparatus for storing cache- line- related 
data in a high frequency microprocessor 


712/238 


59 


US 

60147 

1 A 7V 

44 A 


□ 


Superscalar microprocessor configured to predict return 
addresses from a return stack storage 


712/23 


60 


US 

60031 

£t) A 


□ 


Number of pipeline stages and loop length related counter 
differential based end- loop prediction 


712/241 


61 


us 

59833 
35 A 


□ 


Computer system having organization for multiple condition 
code setting and for testing instruction out-of-order 


712/23 


62 


US 

59789 
07 A 


□ 


Delayed update register for an array 


712/239 
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63 


US 

59564 
95 A 


□ 


Method and system for processing branch instructions during 
emulation in a data processing system 


703/26 


64 


US 

59548 
15 A 


□ 


Invalidating instructions in fetched instruction blocks upon 
predicted two-step branch operations with second operation 

C J- Q l» J. V ^ a JL«j CI w O O 


712/237 


65 


US 

59516 
79 A 


□ 


Microprocessor circuits, systems, and methods for issuing 
successive iterations of a short backward branch loop in a 

oniric ^yLic 


712/241 


66 


US 

59434 
94 A 


□ 


Method and system for processing multiple branch instructions 
that write to count and link registers 


712/238 


67 


US 

59352 
41 A 


□ 


Multiple global pattern history tables for branch prediction 
in a microprocessor 


712/240 


68 


US 

59319 
44 A 


□ 


Branch instruction handling in a self-timed marking system 


712/239 


69 


US 

59283 
58 A 


□ 


Information processing apparatus which accurately predicts 
whether a branch is taken for a conditional branch 

i not" y*i iff*" 1 on ii a i no cttia 11 - cpa 1 a Via >~,-3 ,, T — > 
iiioLiuVfLiuiif uoiii^ biiiaii oLalc uaLUWaic 


712/239 


70 


US 

59180 
45 A 


□ 


Data processor and data processing system 


712/237 


71 


US 

58988 
66 A 


□ 


Method and apparatus for counting remaining loop instructions 
and pipelining the next instruction 


712/241 


72 


US 

58929 
36 A 


□ 


Speculative register file for storing speculative register 
states and removing dependencies between instructions 


712/216 


73 


US 

58813 
08 A 


□ 


Computer organization for multiple and out-of-order execution 
of condition code testing and setting instructions 


712/23 


74 


US 

58812 
78 A 


□ 


Return address prediction system which adjusts the contents 
of return stack storage to enable continued prediction after 

Ci IIIXO^IICUILLCU US. Cllliwll 


712/242 


75 


US 

58782 
55 A 


□ 


Update unit for providing a delayed update to a branch 
prediction array 


712/240 


76 


US 

58753 
24 A 


□ 


Superscalar microprocessor which delays update of branch 
prediction information in response to branch misprediction 

until a sufo^Pfnipnt" r , lnr , Ir 


712/238 


77 


US 

58705 
75 A 


□ 


Indirect unconditional branches in data processing system 
emulation mode 


712/209 


78 


US 

58647 
07 A 


□ 


Superscalar microprocessor configured to predict return 
addresses from a return stack storage 


712/23 


79 


US 

58646 
97 A 


□ 


Microprocessor using combined actual and speculative branch 
history prediction 


712/240 


80 


US 

58600 
17 A 


□ 


Processor and method for speculatively executing instructions 
from multiple instruction streams indicated by a branch 

instruct ion 


712/23 


81 


US 

58505 
42 A 


□ 


Microprocessor instruction hedge- fetching in a 
multiprediction branch environment 


712/235 


82 


US 

58482 
69 A 


□ 


Branch predicting mechanism for enhancing accuracy in. branch 
prediction by reference to data 


712/239 


83 


US 

58482 
68 A 


□ 


Data processor with branch target address generating unit 


712/233 


84 


US 

58389 
44 A 


□ 


System for storing processor register data after a 
mispredicted branch 


712/218 


85 


US 

58359 
67 A 


□ - 


Adjusting prefetch size based on source of prefetch address 


711/213 
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86 


US 

58359 
51 A 


□ 


Branch processing unit with target cache read prioritization 
protocol for handling multiple hits 


711/145 


87 


US 

58322 
59 A 


□ 


Apparatus for superscalar instruction pre -decoding using 
cached instruction lengths 


712/238 


88 


US 

58260 
70 A 


□ 


Apparatus and method for maintaining status flags and 
condition codes using a renaming technique in an out of order 


712/222 


89 


US 

58225 
76 A 


□ 


Branch history table with branch pattern field 


712/239 


90 


US 

58225 
74 A 


□ 


Functional unit with a pointer for mispredicted resolution, 
and a superscalar microprocessor employing the same 


712/233 


91 


US 

58093 
24 A 


□ 


Multiple instruction dispatch system for pipelined 
microprocessor without branch breaks 


712/23 


92 


US 

57940 
27 A 


□ 


Method and apparatus for managing the execution of 
instructons with proximate successive branches in a 

rarhp-hasprf Haha nrftpPQQinn ovchom 


712/238 


93 


US 

57846 
04 A 


□ 


Method and system for reduced run- time delay during 
conditional branch execution in pipelined processor systems 
uuj. j. 1*. j.iiy bcicLuivciy ueiaycu bcqucnuiax instruction purging 


712/238 


94 


US 

57846 
03 A 


□ 


Fast handling of branch delay slots on mispredicted branches 


712/234 


95 


US 

57649 
70 A 


□ 


Method and apparatus for supporting speculative branch and 
link/branch on count instructions 


712/233 


96 


US 

57649 
40 A 


□ 


Processor and method for executing a branch instruction and 
an associated target instruction utilizing a single 

i n ftlriirt" t on f- <=» 1- fVi 


712/206 


97 


US 

57614 
90 A 


□ 


Changing the meaning of a pre-decode bit in a cache memory 
depending on branch prediction mode 


712/239 


98 


US 

57522 
59 A 


□ 


Instruction cache configured to provide instructions to a 
microprocessor having a clock cycle time less than a cache 

a pr>po a t~ t r\f ca i H i nef ■»— « * « *- i /~\ti /"»a r*V> a 
ctu^Coo tllUc vl odlU lllDLIU^UlUIi vdLIlc 


711/125 


99 


US 

57520 
14 A 


□ 


Automatic selection of branch prediction methodology for 
subsequent branch instruction based on outcome of previous 


712/240 


100 


US 

57404 
16 A 


□ 


Branch processing unit with a far target cache accessed by 
indirection from the target cache 


712/238 


101 


US 

57375 
62 A 


□ 


CPU pipeline having queuing stage to facilitate branch 
instructions 


712/218 


102 


US 

57322 
53 A 


□ 


Branch processing unit with target cache storing history for 
predicted taken branches and history cache storing history 

for orpfiipf^fi not~-t~alcpn hranrhPfl 


712/239 


103 


US 

57322 
43 A 


□ 


Branch processing unit with target cache using low/high 
banking to support split prefetching 


711/137 


104 


US 

57064 
91 A 


□ 


Branch processing unit with a return stack including repair 
using pointers from different pipe stages 


712/234 


105 


US 

56921 
67 A 


□ 


Method for verifying the correct processing of pipelined 
instructions including branch instructions and self -modifying 


712/226 


106 


US 

56873 
49 A 


□ 


Data processor with branch target address cache and 
subroutine return address cache and method of operation 


711/137 


107 


US 

56641 
35 A 


□ 


Apparatus and method for reducing delays due to branches 


712/201 


108 


US 

56491 
45 A 


□ 


Data processor processing a jump instruction 


711/213 
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109 


US 

56341 
36 A 


□ 


Data processor and method of controlling the same 


712/237 


110 


US 

56341 
03 A 


□ 


Method and system for minimizing branch misprediction 
penalties within a processor 


712/235 


111 


US 

56301 
57 A 


□ 


Computer organization for multiple and out-of-order execution 
of condition code testing and setting instructions 


712/23 


112 


US 

56175 
50 A 


□ 


Data processor generating jump target address of a jump 
instruction in parallel with decoding of the instruction 


712/207 


113 


US 

56066 
82 A 


□ 


Data processor with branch target address cache and 
subroutine return address cache and method of operation 


711/204 


114 


US 

56066 
76 A 


□ 


Branch prediction and resolution apparatus for a superscalar 
computer processor 


712/239 


115 


US 

55948 
84 A 


□ 


Cache memory system having a plurality of ports 


711/125 


116 


US 

55926 
79 A 


□ 


Apparatus and method for distributed control in a processor 
architecture 


712/23 


117 


US 

55926 
37 A 


□ 


Data processor processing a jump instruction 


712/237 


118 


US 

55902 
96 A 


□ 


Data processor processing a jump instruction 


712/229 


119 


US 

55532 
55 A 


□ 


Data processor with programmable levels of speculative 
instruction fetching and method of operation 


712/235 


120 


US 

55532 
54 A 


□ 


Instruction cache access and prefetch process controlled by a 
predicted instruction-path mechanism 


712/207 


121 


US 

55133 
30 A 


□ 


Apparatus for superscalar instruction predecoding using 
cached instruction lengths 


712/204 


122 


US 

54855 
87 A 


□ 


Data processor calculating branch target address of a branch 
instruction in parallel with decoding of the instruction 


712/234 


123 


US 

54796 
16 A 


□ 


Exception handling for prefetched instruction bytes using 
valid bits to identify instructions that will cause an 
exception 


712/212 


124 


US 

54539 
27 A 


□ 


Data processor for processing branch instructions 


712/235 


125 


US 

54427 
66 A 


□ 


Method and system for distributed instruction address 
translation in a multiscalar data processing system 


711/204 


126 


US 

54427 
56 A 


□ 


Branch prediction and resolution apparatus for a superscalar 
computer processor 


712/238 


127 


US 

54349 
85 A 


□ 


Simultaneous prediction of multiple branches for superscalar 
processing 


712/240 


128 


US 

54210 
20 A 


□ 


Counter register implementation for speculative execution of 
branch on count instructions 


712/237 


129 


US 

54106 
57 A 


□ 


Method and system for high speed floating point exception 
enabled operation in a multiscalar processor system 


712/215 


130 


US 

54044 
67 A 


□ 


CPU having pipelined instruction unit and effective address 
calculation unit with retained virtual address capability 


712/207 


131 
» 


US 

53945 
30 A 


□ 


Arrangement for predicting a branch target address in the 
second iteration of a short loop 


712/240 
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132 


US 

53945 
oq a 


□ 


Branch prediction unit for high-performance processor 


712/240 


133 


US 

53815 
**** a 


□ 


Dynamic flow instruction cache memory organized around trace 
segments independent of virtual address line 


712/215 


134 


US 

53677 
m a 


□ 


Method and system for enhanced branch history prediction 
accuracy in a superscalar processor system 


712/23 


135 


US 

53534 

*>1 a 


□ 


Multi -prediction branch prediction mechanism 


712/240 


136 


US 

53534 
19 A 


□ 


Memory- side driven anticipatory instruction transfer 
interface with processor- side instruction selection 


712/235 


137 


US 

53275 
47 A 


□ 


Two- level branch prediction cache 


711/137 


138 


US 

53136 

1 A a 


□ 


Computer system branch prediction of subroutine returns 


712/240 


139 


US 

52972 
fli a 


□ 


Multiple sequence processor system 


712/216 


140 


US 

52838 


□ 


Next line prediction apparatus for a pipelined computed 
system 


712/207 


141 


US 

52768 
82 A 


□ 


Subroutine return through branch history table 


712/240 


142 


US 

52652 
i ^ a 


□ 


Pipeline system for executing predicted branch target 
instruction in a cycle concurrently with the execution of 
orancn lnscruccion 


712/240 


143 


US 

52108 
"51 a 


□ 


Methods and apparatus for insulating a branch prediction 
mechanism from data dependent branch table updates that 
result from variable test operand locations 


712/240 


144 


US 

51971 
36 A 


□ 


Processing system for branch instruction 


712/238 


145 


US 

51631 
40 A 


□ 


Two- level branch prediction cache 


711/140 


146 


US 

51558 
41 a 


□ 


Error transition mode for multi -processor system 


714/5 


147 


US 

51426 
34 A 


□ 


Branch prediction 


712/240 


148 


US 

51270 
91 A 


□ 


System for reducing delay in instruction execution by 
executing branch instructions in separate processor while 
Dpatuuiny bujjcicqucnL instructions co primary processor 


712/238 


149 


US 

50348 
80 A 


□ 


Apparatus and method for executing a conditional branch 
instruction 


712/234 


150 


US 

49910 
80 A 


□ 


Pipeline processing apparatus for executing instructions in 
three streams, including branch stream pre-execution 
processor tor pre - execuc ing conaitionai orancn instructions 


712/206 


151 


US 

49531 
21 A 


□ 


Circuitry for and method of controlling an instruction buffer 
in a data -process ing system 


712/241 


152 


US 

42009 
27 A 


□ 


Multi- instruction stream branch processing mechanism 


712/235 


153 


US 

39407 
41 A 


□ 


Information processing device for processing instructions 
including branch instructions 


712/238 
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